On Some Combinatorial Problems concerning Geometrical Realizations of Finite and Infinite Families of Sets

نویسندگان

  • ALEXANDER KHARAZISHVILI
  • TENGIZ TETUNASHVILI
  • T. TETUNASHVILI
چکیده

A version of the precise definition of Euler–Venn diagram for a given family of subsets of a universal set is presented. Certain geometrical properties of such diagrams are discussed and close connections with purely combinatorial problems and with the theory of convex sets are indicated. In particular, some geometrical realizations of uncountable independent families of sets are considered. 2000 Mathematics Subject Classification: 52A10, 52A35, 52B05.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Convex Generalized Semi-Infinite Programming Problems with Constraint Sets: Necessary Conditions

 We consider generalized semi-infinite programming problems in which the index set of the inequality constraints depends on the decision vector and all emerging functions are assumed to be convex. Considering a lower level constraint qualification, we derive a formula for estimating the subdifferential of the value function. Finally, we establish the Fritz-John necessary optimality con...

متن کامل

Concepts and Application of Three Dimensional Infinite Elements to Soil Structure-Interaction Problems

This study is concerned with the formulation of three dimensional mapped infinite elements with 1/r and 1/ decay types. These infinite elements are coupled with conventional finite elements and their application to some problems of soil structure interaction are discussed. The effeciency of the coupled finite-infinite elements formulation with respect to computational effort, data preparation a...

متن کامل

Representatives for Finite Sets

This paper considers a combinatorial problem by M. B. Nathanson [ 1 ], concerning simultaneous systems of representatives for two families of finite sets.

متن کامل

Common Zero Points of Two Finite Families of Maximal Monotone Operators via Proximal Point Algorithms

In this work, it is presented iterative schemes for achieving to common points of the solutions set of the system of generalized mixed equilibrium problems, solutions set of the variational inequality for an inverse-strongly monotone operator, common fixed points set of two infinite sequences of relatively nonexpansive mappings and common zero points set of two finite sequences of maximal monot...

متن کامل

Problems and Results on Finite and Infinite Combinatorial Analysis

During my long life I have published many papers of similar title, at the end of the introduction I give a partial list of my papers on related subjects . Hajnal and I published two survey papers on problems in set theory . Sufficient progress has been made to make a new paper necessary, but I did not follow all the independence proofs sufficiently to undertake this task alone . Thus I will alm...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008